Optimality of Orthonormal Transforms for Subband Coding
نویسندگان
چکیده
Theory of optimal orthonormal filter banks has recently been developed under the assumption that quantizers operate at high bit rates. We show that the theory can be simplified if a more general model for quantizers is used. With such a model, we show that principal component filter banks (PCFB) are optimal for orthonormal subband coding under all bit rates and bit allocation strategies. This establishes the link between two fundamental problems: principal component representation of signals and optimal orthonormal subband coding. In block transform case, the Karhunen-Loeve transform is a PCFB. At the other extreme, PCFB’s with ideal filters have recently been constructed. In the intermediate case of FIR orthonormal filter banks, it has recently been shown that there does not always exist a PCFB for a given input. This case is addressed in this paper with some new insights.
منابع مشابه
Theory of optimal orthonormal subband coders
The theory of the orthogonal transform coder and methods for its optimal design have been known for a long time. In this paper, we derive a set of necessary and sufficient conditions for the coding-gain optimality of an orthonormal subband coder for given input statistics. We also show how these conditions can be satisfied by the construction of a sequence of optimal compaction filters one at a...
متن کاملResults on principal component filter banks: Colored noise suppression and existence issues
We have recently made explicit the precise connection between the optimization of orthonormal filter banks (FBs) and the principal component property: The principal component filter bank (PCFB) is optimal whenever the minimization objective is a concave function of the subband variances of the FB. This explains PCFB optimality for compression, progressive transmission, and various hitherto unno...
متن کاملOn optimal transforms for subband domain suppression of colored noise
Suppose we wish to analyze a noisy signal using a lter bank (FB) and apply noise suppression schemes such as Wiener lters in the subbands of the FB. This paper formalizes and studies the problem of nding the best FB for this purpose. The best FB depends on the class of allowed FB's, the type of subband processing, and the statistics of the input signal and additive noise. Recently we have shown...
متن کاملBiorthogonal Bases of Compactly Supported Wavelets
Orthonormal bases of compactly supported wavelet bases correspond to subband coding schemes with exact reconstruction in which the analysis and synthesis filters coincide. We show here that under fairly general conditions, exact reconstruction schemes with synthesis filters different from the analysis filters give rise: to two dual Riesz bases of compactly supported wavelets. We give necessary ...
متن کاملOrthonormal and biorthonormal filter banks as convolvers, and convolutional coding gain
A maximally decimated filter bank system (with possibly unequal decimation ratios in the subbands) can be regarded as a generalization of the short-time Fourier transformer. In fact, it is known that such a “filter bank transformer” is closely related to the wavelet transformation. A natural question that arises when we conceptually pass from the traditional Fourier transformer to the filter ba...
متن کامل